A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems

نویسندگان

  • James F. Kurose
  • Rahul Simha
چکیده

Decentralized algorithms are examined for optimally distributing a divisible resource in a distributed computer system. In order to study this problem in a specific context, we consider the problem of optimal file allocation. In this case, the optimization criteria include both the communication cost and average processing delay associated with a file access. Our algorithms have their origins in the field of mathematical economics. They are shown to have several attractive properties, including their simplicity and distributed nature, the computation of feasible and increasingly better resource allocations as the result of each iteration, and in the case of file allocation, rapid convergence. Conditions are formally derived under which the algorithms are guaranteed to converge and their convergence behavior is additionally examined through simulation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Static Task Allocation in Distributed Systems Using Parallel Genetic Algorithm

Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...

متن کامل

The Application of Microeconomics to the Design of Resource Allocation and Control Algorithms

The Application of Microeconomics to the Design of Resource Allocation and Control Algorithms Donald Francis Ferguson In this thesis, we present a new methodology for resource sharing algorithms in distributed systems. We propose that a distributed computing system should be composed of a decentralized community of microeconomic agents. We show that this approach decreases complexity and can su...

متن کامل

A Genetic Based Resource Management Algorithm Considering Energy Efficiency in Cloud Computing Systems

Cloud computing is a result of the continuing progress made in the areas of hardware, technologies related to the Internet, distributed computing and automated management. The Increasing demand has led to an increase in services resulting in the establishment of large-scale computing and data centers, in addition to high operating costs and huge amounts of electrical power consumption. Insuffic...

متن کامل

Resource allocation based on DEA for distance improvement to MPSS points considering environmental factors

This paper proposes a new resource allocation model which is based on data envelopment analysis (DEA) and concerns systems with several homogeneous units operating under supervision of a central unit. The previous studies in DEA literature deal with reallocating/allocating organizational resource to improve performance or maximize the total amount of outputs produced by individual units. In tho...

متن کامل

Microeconomic Theory Applied to Distributed Systems Microeconomic Theory Applied to Distributed Systems

This report explores how well-known techniques from micro-economics can be used to interpret and solve aspects of resource allocation problems in distributed systems. The principle features of the relevant economic theory are described before the report goes on to investigate how the theory can be used to solve an instance of the load balancing problem in a distributed system.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Computers

دوره 38  شماره 

صفحات  -

تاریخ انتشار 1989